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REMARKS 

In response to the Office Action dated August 10, 2004. claims 3, 11 and 19 have been 
amended, r.lflitns 1-24 tetnain in the application. Re-examination and re-consideration of the 
application is requested. 

II. Claim AmendmenTs 

Applicants* attorney has made amendments to the claims as indicated above. These 
amendments were made solely for the purpose of clarifying the dependency and language of the 
claims, and were nor required to distinguish the claims over the prior art. 

ILL Non A4 j^qjgctipn 

In paragraph (6) of the Office Action^ claims 1-24 were rejected imder 35 U.S.C §112, first 
paragraph^ as failing to comply with the enablement reqvurement Specifically, the Office Action 
states chat the phrase "self-join" is not described in the specification in such a way as to enable one 
of skill in the art to which it pertains to make and/or use die invention. 

Applicants* attorney respectfully traverses this rejection. Specifically^ Applicants' atcomey 
submits that "self-join" is defined in the Applicants' specification as being a cable joined with itself 
and this definition of self-join is well known to those skilled in the art. 

Consider the following: 

Applicants* Specification: Page 1. line 22 et seq. 

For example, if a join is a self join, and the join predicate links the two 
quantifiers on the tablets key colurmis, the query can be rewritten into a simple 
select This is iHustrated using the following example: 

SELECT E1.SAL, E2.SAL 
FROM EMP El, EMP E2 
WHERE El.NO = E2.NO 

The query selects the salaries of employees on matching values of attribute 
NO. Since NO represents employee numbers and it is also the table's key, each row 
represented by qu a ntifie r El will only match with itself in E2. Therefore^ the above 
query can safely be rewritten as the following query, preserving its semantics: 

SELECT E1.SAL, El.SAL 
FROM EMP El 
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Futdaer, Applicants' attorney submits herewith a Supplemental Information Disclosure 
Statement for 'Informix Guide to SQL: Tutorial, version 9.1" dated 1998, which includes a 
definition of "self-join," thereby indicating that the term "self-join" was well known to those of 
ordinary skill in the art at tht time the invention was made. 

Further, Apphcants' attorney notes that the portion of U.S. Patent No, 5,899,992 to Iyer 
dtcd in the prior art rejection of Applicants' independent claim s also refers to "self-joins" and 
identifies an SQL statement that performs a self-join. See, e.g., Iyer at coL 9, lines 33-64, as set fordi 
below. 

Consequently, Applicants' attomey requests that this rejection be withdrawn. 

IV. Prior An. Rejections 

A. The Office Action Rejections 

In paragraphs (2)-(3) of the Office Action, claims 1, 9^ and 17 were rejected under 35 U.S.C 
§l02(e) as being anric:5)ated by Iyer et al., U.S. Patent No. 5,899^92 (Iyer). However, in paragcaph 
(10) of the Office Action, claims 2-8, 10-16, and 18-24 were indicated as being allowable if rewritten 
to overcome the rejection imder 35 U.S.C. §112, first paragraph^ set forth in the Office Action and 
to include all of the limitations of the base claim and any intervening claims. 

Applicants' attomey acknowledges the indication of allowable claims, but respectfully 
traverses the rejection. 

B. The Applicants^ Independent Claims 

Independent claims 1, 9, and 17 axe generally directed to performing a query in a computer 
to retrieve data from a database. Claim 1 is representative, and comprises the steps of: 

(a) determining whether a query includes a self join that is transitively derived through table 
expressions having UNION operators; and 

(b) simplifying the query to eliminate the cable expressions and to reduce the query to an 
equivalent query over tables, when the query includes the self join that is transitively derived through 
the table expressions having the UNION operators. 

C. The Iyer Reference 

Iyer discloses a method, apparatus, and article of manufacture for a computer implemented 
scaleable set-oriented classifier. ITae scalable set-oriented classifier stores set-oriented data as a table 
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in a relational database The table is comprised of tows having anributes. The scalable set-oiiented 
classifier cLuisifies die rows by building a classification tree. The scalable set-otienced classifi^er 
detennines a gini index value for each spht value of each attdbuce for each node that can be 
partitioned in the classification tree. The scalable sec-oriented classifier selects an attribute and a split 
value for each node that can be partitioned based on the deteitnincd gini index value corresponding 
to the split value. Then, the scalable set-oriented classifier grows the classification tree by another 
level based oti the selected acctibute and split value for each node. The scalable set-oriented cbssifiet 
repeats this process until each row of the table has been classified in the dassificarion tree. 

D. The Applicant' Invention k Patentable Over the References 
The Applicants* invention, as recited in independent claims 1, 9, and 17 is patentable over 
the Iyer reference^ because it contains limitarions not taught by Iyer. 
The Office Action, howcver> asserts the following: 

Claims 1, 9, and 17 are rejected under 35 U.S.C. 102(e) as being anticipated 
by Lyer et al.(U.S. Pat No. 5,899,992, hereinafter Lyer). 

The appUed reference has a common assignee with the instant application. 
Based upon the earlier effective U.S. filing date of the reference, it constitutes prior 
art under 35 U.S.C, 102(e). This rejection under 35 U.S.C, 102(e) might be overcome 
either by a showing under 37 CFR 1.132 that any invention disclosed but not claimed 
in the reference was derived &om the inventor of this application and is thus not the 
invention 'Tjy another/* or by an appropriate showiag under 37 CFR 1.131. 

For the compact of prosecution claims 1,19 and 17 will be rejected based on 
the best understanding of the examiner. 

A recitation (e.g. "to eliminate die table expressions and to reduce the query 
to an equivalent query over tables**) of die intended use of die claimed invention 
must result in a structural difference between the claimed invention and the prior art 
in order to patenrably distinguish the claimed invention firom the prior art. If the 
prior art stmcnire is capable of performing the intended use, then it meets the daim. 
In a daim drawn to a process of making, the intended use must resxdt in a 
manipulative difference as compared to the prior art. See In re Casey, 152 USPQ 
235 (CCPA 1967) and In re Otto, 136 USPQ 458, 459 (CCPA 1963). 

As per claim 1, Lyer et aL disclose "a method for a computer implemented 
scaleable sec oriented classifier" by providing the scalable set-oriented classifier stores 
set-oriented data as a table in a relational database (See Lyer ec la. Tide ; Abstract). 
In particiilar, Lyer et aL disdose the claimed limitations of "determining whether a 
query indudes a self join that is transitively derived through table expression having 
union operators; and simplifying the query, when the query includes the self join that 
is transitively derived through the table expression having the union operators" (See 
Lyer et aL col9, Jincs 33-64)- 
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As per claims 9 and 17, most of the lirmcations of the claims have been noted 
in the rejection of claim as substanrially the same. Except that daim 9 is directed to 
a computer implemented apparatus and claim 17 to an article of manufacture. 
Therefore, they axe xqected in similar ground corresponding to the arguments given 
for the rejected daim 1 above. In addition Lyer ct al. disclose a apparams and article 
of manufacture for a computet implemented (See Lyer et al. Abstract). 

Applicants* attorney respectfully disagree$. 

Hie statement in the Office Action that the limitations "to eliminate the table expressions 
and to reduce the query to an equivalent query over tables" are a mere assertion of intended use is 
incorrect. Instead, diese limitations redtc fonctions and steps performed by the AppKcants* claimed 
invention. For example, the "table expressions" limitation links the **determining" and 
"simplifying'' elements of Applicants* independent claims. In addition, the limitation "to eliminate 
the table expressions" defines die act of "simplifying die query." Finally, the limitation "to reduce 
the query to an equivalent query Over tables" identifies the result of the of the "simplifying the 
query." Consequentiy, diese limitations are not mere assertions of intended use. 

Moreover, die dted reference is not capable of performing these functions and steps. 
Consider the description found in Iyer at die location indicated by the Office Action: 

Iyer: CoL 9> lines 33-64 

Similarly^ the DOWN table could be generated by just changing the <=to> 
in the ON clause. Also, the SLIM classifier 114 can obtain the DOWN table by 
using the information in the leaf nodes and the coxmt column in the UP cable 
\5dthout doing join on DIMI again. 

In case the outer-join operator is not supported, by performing simple set 
operations such as EXCEPT and UNION, the SLIM classifier 114 can form a view 
DIM; with the same schema as DIMj first For each possible sptt value on attribute i 
and each possible dass labd of each node, there is a row in DIM^ that gives the 
number of rows bdonging to this leaf node that have such a value on atcribute i and 
such a class label Note that DIMi is ^ superset of DIM; and the difference between 
them are those rows with a count 0, After DIMj is generated^ die SLIM classifier 114 
performs a self-join on DIMj to create the UP table as follow: 

INSERT INTO UP 

SELECT dvnode__num, d^.attxi, dj.claSiS, 

SUM(di.count) 

FROM DIH di, DIMid, 

WHERE di.leaf_num=d2.1caf_num AND 

dj.attr; <=d,.attri AND 

d|.class=d^.das$ 
GROUP BY d,.leaf_num, di.attri, d^-class 
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The UP and DOWN tables concain all the information the SLIM classifier 
114 needs to compute the gini index at each possible split value for each current leaf 
node in the classiification tree 200, but the SUM classifier 114 needs to rearrange 
them in some way before the index is calculated. 

Nothing in the above description teaches or suggests "dete rminin g whether a query includes 
a self joia that is transitively derived through table expressions having UNION operators," and 
"simplifying the query to eliminate the table expressions and to reduce the query to an equivalent 
query over tables, when the query includes the self join diat is transitively derived through the table 
expressions having the UNION operators," Instead, the above description merely states that the 
SLIM classifier 114 performs a self-join on DIM; to create the UP table. 

Thus, Iyer does not anticipate or render obvious Applicants' claimed invention. Moreover, 
the various elements of Applicants' claimed invention together provide operational advaniages over 
Iyer In addition^ Applicants' inventbn solves problems not recogdiscd by Iyer. 

Thus, Applicants' attorney submits that independent claims 1, 9, and 17 arc allowable over 
the reference. Further, dependent ^liaitnft 2-8, 10-16, and 18-24 are submitted to be allowable over 
the reference in the same manner, because they are dependent on independent claims 1, 9, and 17, 
respectively, and thtis contain aU the limitations of the independent claims. In addition, dependent 
claims 2-8, 10-16, and 18-24 recite additional novel elements not shown by the reference. 

V. Conclusion 

In view of the above, it is submitted diat this application is now in good order for allowance 
and such aHowaace is respectfully solicited. 
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Shoiold the Examiner bdiere mbor martcrs still remain that can be resolved in a telephone 
interview, the Examiner is urged to call AppKcants' undersigned attorney. 

Respectfully submitted, 

GATES & COOPER LLP 
Attorneys for Applicants 

Howard Hughes Center 
6701 Center Driye West, Suite 1050 
Los Angeles, CAlifomifl 90045 
(310) 641-8:^7 



Date: November 10. 2004 

Nam^ G^p^geH-' Gates 
Reg. No.: 33,500 

GHG/amb 
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